Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization
نویسندگان
چکیده
منابع مشابه
Stability and Probability 1 Convergence for Queueing Networks via Lyapunov Optimization
Lyapunov drift is a powerful tool for optimizing stochastic queueing networks subject to stability. However, the most convenient drift conditions often provide results in terms of a time average expectation, rather than a pure time average. This paper provides an extended drift-plus-penalty result that ensures stability with desired time averages with probability 1. The analysis uses the law of...
متن کاملQueue Stability and Probability 1 Convergence via Lyapunov Optimization
Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most convenient Lyapunov drift conditions often provide stability and performance bounds only in terms of a time average expectation, rather than a pure time averag...
متن کاملStability and Optimization of Queueing Networks
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated uid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler uid network model. This observation leads to a new class o...
متن کاملStability and optimization of queueing networks and their fluid models
We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated fluid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler fluid network model. This observation leads to a new cla...
متن کاملStability analysis of fractional-order nonlinear Systems via Lyapunov method
In this paper, we study stability of fractional-order nonlinear dynamic systems by means of Lyapunov method. To examine the obtained results, we employe the developed techniques on test examples.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2012
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2012/831909